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Abstract 



This paper is devoted to the investigation of the property of order 
separability for free products of groups. 
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1 Introduction. 

Definition. A group G is called order separable if for each elements u and v of G 
such that u is conjugate to neither v nor v inverse there exists a homomorphism 
ip of G onto a finite group such that the orders of tp(u) and ip(v) are different. 

In [1] it was proved that free groups are order separable. In this work we 
prove that this property is inherited by free products: 

Theorem 1. The group G — A* B is order separable if and only if A and 
B are order separable. 

Note that the property of order separability for free groups was generalized 
in [2] where it was proved that free groups are actually omnipotent. 

2 Notations and definitions. 

Investigate the graph T satisfying the following properties: 

1) r is an oriented graph whose positively oriented edges are labelled by 
elements of groups A and B so that for each vertex p of T and for each a e A 
and b 6 B there exist exactly one edge with label a and exactly one edge with 
label b ending at p and there exist exactly one edge with label a and exactly 
one edge with label b starting at p; 

2) for each vertex p of T we define the subgraph A(p) of the graph L as the 
maximal connected graph which contains p and whose positively oriented edges 
are labelled by the elements of A; it is required that A(p) is the Cayley graph 
of A with the set of generators {A}. The graph B(p) is denned analogically. 

We shall use the following notations. The symbols Lab (e), a(f), a(S), uj(S) 
will denote correspondingly the label of the positively oriented edge e, the be- 
ginning and the end of the edge / and the beginning and the end of the path S. 
Having a path S = e\...ek we define its label Lab (S) = Lab (ei)... Lab (e„). 

Definition 1. Consider the graph T satisfying the properties 1), 2) and the 
cyclically reduced element u e A * B. The closed path S = e\...e n is called 
u-cycle if Lab (e^+i.-.e^+i) = u where I is the length of the element u, k is an 
arbitrary natural number and subscripts are modulo n. 

If a label of the w-cycle S is u k then we shall say that the length of the 
u-cycle S equals k. 
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The group A * B acts on the right on the set of vertices of the graph T by the 
following way. Consider the vertex p of T and the elements c 6 (A\J B)\{1}. 
Then according to the property 1) there exist the edge u with label c starting 
at p and the edge v ending at p and the labels of u and v coincide with c. Then 
we put p o c = Lo(u),p o c _1 = a(v). 

Definition 2. We say that the cycle S = e\...e n of a graph T with properties 
1), 2) does not have near edges if there are no distinct edges of S belonging to 
one subgraph A(p) or B{p) for some p. 

Definition 3. A group G is called subgroup separable if each finitely generated 
subgroup of G coincides with the intersection of finite index subgroups of G. 

In [3] the following theorem was proved. 

Theorem 2. The class of subgroup separable groups is closed with respect 
to the operation of the free product of groups. 

Corollary. The free product of finite groups is cyclic subgroup separable. 

3 Proof of theorem 1. 

If A * B is order separable then it is obvious that A and B are order separable. 
Consider order separable groups A and B and prove that A*B is order separable. 
Put G = A * B. Consider cyclically reduced elements u and v of G such that 
u is not conjugate to v ±:L . If u and v belong to free factors then we use the 
natural homomorphism of G onto A or B and use the order separability of free 
factors. 

Suppose that u £ AU B. Consider the case when u and v belong to the 
Cartesian subgroup C = ([a, b] |a e A, b £ B) and do not equal to unit. Consider 
that for each homomorphism of G onto a finite group the images of u and v 
have equal orders. It is possible to consider that the normal forms for u and 
v have the following presentations: u — aib\...a n b n ,v — a' 1 b[...a' m b' m . Since 
order separability involves residual finiteness we may deduce that there exists 
a homomorphism of G onto a group A\ * B\ such that A\ is the image of A 
and Bi is the image of B besides a,i,bi,a'j,bj have nonunit images and each 
element presented as a^a^, bibk, o!^, b'jb[, a^aj, bib\ which differs from unit has a 
nonunit image too, i, k = l,...,n,j,l = 1, m. Thereby we may consider that 
the groups A and B are finite. For each number n = 0, 1,2, ... construct the 
graph r„ with properties 1), 2) which satisfies also the following properties: 

3) the length of each u-cycle divides the length of a maximal it-cycle; the 
same is true for w-cycles; 

4) in r„ (when n > 0) there exists the path R n of length n which is contained 
in a maximal w-cycle and in all maximal u-cycles; 

5) all u- and w-cycle of T n have no near edges; 

6) the length of a maximal u-cycle coincides with the length of a maximal 
w-cycle 

The construction of r . Due to the corollary there exists the homomorphism 
if of G onto a finite group such that the elements ax and bz which are not 
conjugate to elements from (u) and (v) have nonunit images where x and z are 
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the subwords of words u k , v , k = 0, 1, 2, a <E A,b <E B. We may also consider 
that u and v do not belong to the kernel of ip. Then we may take the Cayley 
graph of ip(G) with the generating set <p(A U B) in the capacity of L (labels 
tp(a),<p(b) are identified with a and b correspondingly). Conditions 1), 2) and 
3) are held because of the definition of the Cayley graph; conditions 4), 5) are 
held due to the properties of the homomorphism; the property 6) is true by the 
supposition about the orders of images of it and v. 

The construction of L„ + i from T n . Let t be the length of the maximal it- 
cycle in T„. Consider t copies of T n : Ai, A t . Put qk = cj(R n ,k) where Rn,k 
is the path in A& corresponding to the path R n of r„, pk is the vertex following 
after qk on the maximal it-cycle passing through R rh k (it is supposed that pk 
does not belong to R n ,k and vertices pt in graphs A& and chosen maximal 
u-cycles passing through R n ,k correspond to each other). If n = then qk 
ia an arbitrary vertex and the edge (qk,Pk) belongs to a u-cycle. Otherwise 
(qk,Pk) is the edge connecting pk and qk and belonging to the chosen maximal 
it-cycle. Consider that Lab(qk,Pk) G A. In order to construct the graph K n> i 
from Ai,...,A t we delete all edges from A(qk) which are incident to qk. Let 
s be an arbitrary vertex of the subgraph A(q) of the graph T n which differs 
from q and s is connected with q be the edge e G A{q). The vertex Sk G A& 
corresponds to the vertex s. Connect the vertex qk by the edge with the vertex 
Sk+i (if k = t we consider that k + 1 = 1). The label of this new edge fk 
equals Lab (e). Also if ce(e) = q in P„ then oe(fk) = qk', if w ( e ) = 1 in T„ 
then u>(fk) = qk- Put S n = R n ,i U d\ where d\ is the edge which is appended 
instead of the edge The graph K n ^ satisfies properties 1), 2). The 

property 3) is fulfilled since the lengths of each it- or w-cycle either does not 
change or becomes t times greater than it was. The condition 5) is true because 
otherwise it is not held for r„. If in the graph K n _\ all maximal w-cycles pass 
through S n then we put L„ + i = K n ^, R n +i = S n . Otherwise consider t 2 copies 
of the graph K n _i : Q\, Q t 2. Let tk be the vertex next to uj(S nt k) on the 
maximal w-cycle passing through S n ^k where S n> k is a path of V, k corresponding 
to S n in the graph K n i (jk does not belong to S n ,k)- Vertices and maximal 
u-cycles passing through S n ,k correspond to each other in fifc. Construct the 
graph K ni 2 from fl\, Cl t 2 the same way as the graph K Uy i is constructed from 
Ai,...,A t but we consider u>(S nt k),rk, B(u(S nt k)) instead of vertices qk,Pk and 
the subgraph A(qk) correspondingly. The graph K„ t 2 satisfies the properties 1), 
2), 3), 5). This is established in similar way as for the graph K n _\. The path S n .\ 
is contained in a maximal it-cycle and in all maximal u-cycles of the graph K n ^ 
because of the property 5) and 6) for K n ^- Thus L„ +i = K n ^, R n +i — S n ,i- 

Since n is an arbitrary natural number then conjugating u and v we may 
consider that u — w k ,v — w l . It is possible to consider that (k,l) = 1, that is 
k and / are coprime. Hence w G C. Suppose that > 1. Then there exists a 
prime number p such that p | k,p \ I. There exists a homomorphism of C onto 
a finite p-group P such that w has a nonunit image [4]. Put N = ker -0. Then 
the group N' = C\ ge Qg~ 1 Ng is a finite index normal divisor of G. Besides in 
the quotient-group G/N' the image of w has the order which equals the nonzero 
power of p. Denote by tpi the natural homomorphism of G onto a finite group 
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G/N' . Because of the conditions on the order of ipi(w) we conclude that the 
order of elements tpi(u), ipi(v) are different. So \k\ = \l\ = 1 and this involves 
the violation. 

Consider now the case when u and v belong to A * B \ (C U A\J B). It was 
shown in [5] that this condition involves that u and v have infinite orders. Since 
the groups A and B are finite there exists the natural number q such that u q 
and v q belong to C . Besides since u and v are cyclically reduced and u and v 
do not belong to A * V \ (C U A U B) and due to the conjugacy theorem for 
free products [5] we deduce that u n is not conjugate to v ±n . If the orders of 
images of u q and v q arc different after some homomorphism then the orders of 
images of u and v are also different after the same homomorphism. The case 
when u £ A * B \ {U geG g^ 1 (A U B)g} and v e h~ 1 {A\J B)h,h e A * B can be 
solved with the usage of the residual finitcness of G. 

Theorem 1 is proved. 
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